Optimal Control of Distributed Computing Networks With Mixed-Cast Traffic Flows

Distributed computing networks, tasked with both packet transmission and processing, require the joint optimization of communication computation resources. We develop a dynamic control policy that determines routes processing locations for packets upon their arrival at distributed network. The proposed policy, referred to as Universal Computing Network Control (UCNC), guarantees i) are processed by specified chain service functions, ii) follow cycle-free between consecutive iii) delivered corresponding set destinations via proper duplications. UCNC is shown be throughput-optimal any mix unicast multicast traffic, first non-unicast traffic in networks constraints. Moreover, simulation results suggest yields substantially lower average delay compared existing policies traffic.